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(54) CRYPTOGRAPHIC KEY DISTRIBUTION SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method and a 
system for minimizing procedures required for updating a 
cryptographic key by structuring the cryptographic key into 
tree structure. 

SOLUTION: First of all, plural keys more than the number of 
recipients are generated 710, and the plural keys are 
hierarchically arranged 720 in the form of tree structure. Next, 
the plural recipients are made correspondent to the keys 
hierarchically arranged in the form of tree structure, and the 
cryptographic keys of the respective recipients are generated 
as a key stream having keys from the root of tree structure to 
positions corresponding to the said recipients in the tree 
structure. Thus, after the cryptographic key is generated 730, 
the generated cryptographic key is distributed 740 to the 
correspondent recipient. 



G*0 



LEGAL STATUS 
[Date of request for examination] 
[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than the 

examiner's decision of rejection or application 

converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of 



^ START ^ 

1.710 



i 



i— 



730 



http://wwwl .ipdl jpo.go .jp/PAl/result/detail/main/wAAAa09349DA41 1 187013P1 .htm 1 1/21/2001 



- Searching PAJ Page 2 of 2 



• rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 
[Date of extinction of right] 



Copyright (C); 1998,2000 Japan Patent Office 



htto://wwwl .ipdl.jpo.go jp/PAl/result/detail/main/wAAAa09349DA41 1 187013Pl.htm 1 1/21/2001 



<i9>B*B*ft* (jp) 02) & 45 ffr & $g (a) ai>*miw&BNre 

#PB¥H- 187013 

(43)^KB ^J«11#(1999)7^9B 



(51)Inta. 8 




F I 




. H.0 4 L - - 9/08 






a /Aft —.ft ft-i-TJ _ . . . 


G 0 9 C 1/00 


6 3 0 




1 /nfi ft q n "n 

1/ UU D t) U J) 








O o U JJ 






T-T ft Vl T 


y/uu D 0 ID 






agate-Mr t p 


^IB2jc ffif^c-wWjKll OL 6 M) 






(71; tUKA 


592073101 










(22)«i«H 


9 #(1997) 12^ 24 H 




JfCsCSBiKA** 3TB2 #12*J 






(72)3891* 


AlL & 






















(72)f69!# 


tSOl * 








#&jiii^imrFttmi623#j&i4 h#7 














croon* 


lit* SSf 






















(74)ftS!A 




(54) 









(57) [gift] 

fRjw±Ox ttft®flt*£j&u imam*, im&cm 



( START ) 

-1 



730 



i 

C END } 



#18^11-187013 



WSW«*©«H3 

[»#E13 »ft©^#fcfifi**fci&©nreilfc£ 

fifc-f 6, l©^-SI^^>^^At-feoT, (a) SiJlBSW 
#©!8U>A±©, «^CDSI&ifi£-rs¥lgi:x (b) fiftB. 

(c) fl5l3SIS©Sfi#SJuIB*«^©©t|itJiK)tBa 

[ff^si2] e^«ft*s»©a«#^BL«-r4, 

EfiS'^ATfifc-aT, (a) swa»B#©*w±©, 
£&©f$££fi£-r6^®!i:, (b) BiftBBK©*** * 
*l$6©«fcFtJi«l<:EBr**«^ (c) milB^IS© 
S«#ft«IB*«3a©«cmJB«iK:E«*nfc|[|J:»«ii 
Wit, !MB«e*©ffl*©«ratt^ **£©«*> 6 V 

3W»«©»ss«*c»ibw-» fenfciftiicMaii**^ 
»ufcbx^j«r*^si:s (d) £j**ftfci»* 

m&ass stiiBBt^si&safl-rs^iS! (d) ^ *&& 
*-*i^s«*©&H«fcfflV'»TBirefl5b;fcSu eat 

[«*«4 3 tiMBl«HMtfcB<f-*-£¥J£ (d) -f > 
b TgafB^- * *STC 3, tt«B 2 IBfB 

[ii5RJi5] HtUBnt^^eafg-ra^s: (d) *k mm 
tts*»bTEflrr*#aT!*as wa^iaa©** 

IS5RS175^2©{Bjn*»t:|B«©^7 i Ao 
H»#»7 3 «FBa4M»©5Wl#©**»e.x BBMhPWfe 

a-rssi©^*^HUT> »*©BT©Brci*wbb 
[M*H8] mz^m*£.f&-rz&® (c) # % mta 

«»©£«#£, ^»5WB#©«tttJ:t)^-^W- 
ftffv\ ^;u-^HI©BJ«C«v%, BiJiB«&©g{B#£ 

««*«»©«£ pg® « kee * nfcii t*ttm\t a ^ 

if #31 1 7JM 2 ©fiJftfrCBB©^;*? 1 A. 

m, mm, m±. %L<\*ntm^X'$> 

oi «jR©a«#tiifl"r*fc«>©i»9«fc 
fijtis Bt^n^M^aT-fe-pT, (a) mtRstm* 

fflBUJU:©, ffiifc©®££fi&-f Sl&Pti:, (b) biIIBS 
ft©*** *«3i©JBt»JB«lCi!B-r5««i:^ 

(c) ttlf3«IK©Sm^4HtJl3*ffi^©^t:pgJlW{3ia 



Bess****** ttWfcbT^rt-rftajB^ 
[»*si i] a»©««*fcB«r6«««*^jat 

6fe»©roir5ixt*&aiE*T?»oT, i^D^A 
(a) ffl!B§Hi#©»U±©s ^&©88££f£-r* 
$616^ (b) MHBft©B«s *ma©BCPSJifl9K 
ESfSg&tfci:, (c) BiJi3mi&©£M#£iiiif3*#§ji 
©JBfcmWfcEB*ftfc«i:»J6ttffx ttiiBS«#ffl 
ffl*©i&<Htfe* *»£©;»*&, *flfj§©§ig{l#fc 
»jBW»6nfcttBtS*«**"*"Ss B#lkbT£j* 

[*H©S*llfcBy!li3 
to o o 13 

JBfclUHb-racfcTJ,. i£9B3E9r©fcfe©^n&£'Ji 
[0 0 0 23 

jl— if— ©SKIER Vt 1 — *©H^fb£fT-5t§-&x Sff^ 
(subscriber)£^©EM£#:b&«*ftK&£>&^° «ffc 
£fi«###ira**»&fctt% .•?©AK3B&tt-3'Cl^ 

©Df *%m*Wg\~$r ajfeS/js* So 
[0 0 0 33 {fiJx«SM#(subscriber)©»-&*Sfc.-T 

*a^o\ ^rtT?a*w©aa**ft"3T^4tt 

Tn**-f U>yu^ h©s 4Mra#©«-&ftS4ibT<b 

[0 0 0 43 St(±nA©Sff#* s V^i:T5o HIT 

(publisher)Pt43>5 1 >^C^ WWbbTaOWr. 
-f >*-*s>b©WCtt, «H«fl:BKWKT¥4*x ^-f U 
>^ U * h ©*^b©HUPflsaE k bT> EFC1421 
L■CV^So ;ni±v Jta©-feV^a>B*T»^fb— S?M 
ftWHSfbUKH)), *6fc*©I*nA©«^©«*ftJI 
Dl...Dn-eHg^bU(Dl(K), D2(K), ....DnW), 
K(M)kk4»Cs ^tJtB-TilVAoiCT-fea (02# 
ffiO o Bfi#ttt*«f4«^b«(El, E2 En)T- 

W.^ib-?2> 0 i©*stttL*U BM#©»n#**< 
^«yfe-i;tltUTBv'^s»h©**S#*B 

H512hT^ ^©ESA@4ffiV^fcS-&^ -o©Di(K)liS<56 
Mi&5 % n*»«it«10,000igfc— o©^«yfe-S? 




fco£, 640KBytes©^^ y h &j£D£tj;irfcttft|£fc 

[0 0 0 5] «iI©Hr^>3>®K£&e>a>b*>>&gM 
%<Z>mxm$:®. oTE^ bT& < Join/Leave Mode 
D£%*.fci§^£EI3£^-r. flA^li, -J&ftfc&gB 

H'ffl ST# fCtz€<DT? fi^T €&\'> o ~ £ £ T £&"ft © 
U\ £«#©*1^SK£HAM3ofct§£T-;&ft. iTfcfc 

bfcig-£fc if tt, -£©.3.— if-©#7G&fflJUI 
ftflfioTBEU K&Enfcf&l^ S©gf?t#S;b»t>ft 
»fc»&fcOU gl©M£f ft. 

S^^I^CIo^Lfet-rSo &&{±K£}#oTOftfc4i> 

¥ttfctt* *rLVMOT *£j*U ^*i£Bofen-lA© 

&t*ft»£ s — A*%W*a[K:i0^ffl|IEiS*»jB*Tb 
*-5di:Jcftfto 

[0 0 0 6] fj£3fe N #*WM«fc£K3B^tt;bftT^ 

©T% *"-f 9*£|fffcfeaM#ft#fii3«fe!)-|$ 

ft l*U©iIflfcj|fl-=>T:fc>K ±!)llI^^Si:-r?>c: 

;Pb£e^z:fcs &£<DiajHj£itf&ft. 
[0 00 7] *©flk -f * y hT'©v;i/^-^^^ 

K W -:c > K ©-fe >J ^ W £#SE-f ft 4) ©T- fcfcfcl \ 
[0 0 0 8] 

t% Bt^nsff©fc«>©#ra&^t-r5^j£av^x 
©^sv^^A^ji^-rs^^T'feSo *fesu©s 

JSfct> &*±©ffl58$££#«^ ± b dcii;© 

&v\ ftflg««nt«®#2D&viBtjatf ureas 

*£ES#fc^T4>:£#©-fe*a. 'J?-f««03i:CDT-& 
fts tt^Eft0£ji&v^;*7'A&£Hfcj-ft££'?$ 
ft. 



^¥11-187013 

[0 0 0 9] 

#^«3i©Btpgge?]{3i2B$nfcSlt^^l^ s 
«#©<i^©I^^S:^^M©ffi^^x **fjf©Si£ 

T^-T^o d©.fc'3fcbTBt^g|££j5&b;fc&x £fi£ 

&©&£RS^tt£^. 2 
t)> *©&&a>&M£t-ft&#3T-fc^T*>#ifc&V'>. 
MlZnm*<D£olZ-7£X't)£\,\ 04 (2jg*©J&© 

T-fc^ *©;u-h£&ftK0*Hz^>3 
ft. n>5 1 >^liC©-b^^a>$ifBt-^'fb$tlft. KO 

ft. cn«Kl(K0X K2(K0)i:BSS2-rfto RMt£« ©Klfct 
K3£K4TBg^b£tU KM£ftft. &*5@©g2«fct, £ 
<®A©Slill"C-Bt^bbT^o-r4)<tV> 0 Hi';r-f 
±Sf±T i&ftfc^ 4HB A®&0Mt?B*4b bTS ft &g 

V^) . SfeE®^|Si;b-rs -f^-*yh*IbTS 
IBbTfc.fc^U ffiMStj5l*iibTBEWbT*J:v^ 
©ffbs #$gBJ5©#fCfc:}l3J*>-r> JSSl^MRlte'rfeft. ci 
©«tdt«fi£-rftdi:t:«t t), Bt^-glMff©fc«)©^ 
Sr«'>t-r ft £ £:#T- » ft. 
[0 0 10] 

[«B©SliK«WBJB] 06t N *^©Bf^H^J5g^^ 

fOMlC, SIS©©^J5£t-fto »t^D-^6 2 
" 0T\'1tlS©SI^*«ji©Jl${c:pgJifl5tBB@-rft o ft^ 
C^D>^63 0 fc:fc^Tx Slgt©S(i#**fl|ji©^ 

e>nttigt:Mft©^#-rft, bT^-rft. 

[0 0 1 1] @7iC, *#SBJ©Ht^-«lgB®i/^^A©^ 

feft^ Sf/D^7 1 0X\ S«#©»W±©, ^ 
^©@*^fiEt-fto »:C^Dy^7 20-!?s *t!&©ii& 

?Kfll3t©ff^Pi®fi<jtiBS-f-5. itet^a 7 3 0 
t\ «is©s(i#**fiij§©JBtpgjia?)CEg^nfcSi 
£*fjfcttw\ sfe#©fi^©Bif^&, *pjg©is^ 
e»s *^M©KS«#c^^it^nfc<4g»3Sft@* 

St5> ©?iJhbT^£-rft. ?Ugtt©^D-^ 

IBMffto 
[0 0 12] 

[I9G0!I] JilTx Elffl&#^bT^BJ©|IS(6^*ittBa 

"Tft. E8ta:, ^Wt^l^T^ffl^nftB^iiiBM 




{t-ra^xAO&^ftmr&So 1 0 Ott, 

^ikwmmw (CPU) ifc*^U4fc£^A/-e^3. 
CPU1 i:^'J4li, ;^2&:frbT, ffiKjIBIft^S 
£bt©;N-K^^*l^l 3^£fcttMO, CD- 
ROM23, D VDS?<D|3m&flMf$«) "Vl D E 3 
>hn- 52 5&;frbTg^bT&S 0 ratilCCPUl 
h^^U4tt, n^2$:/hbT> ffiS&l21iti£g2lbT© 
A-^7^Sf3 0 (StttM02 8, CD-RO 

M2 3> Dwrnmrnmimmgw.) hscsir:> 

ha- ^ 2 7£fl-bT&i^bTfc3o 7D-vb:-T^7 
^12 0tt7D';K-f-<^i'3>fD-7 1 9^ 
bT^* 2'Mgij§!;*ftTl , >.5. 
[0 0 13] 7D^K-f-f^^I2 0l:^ 

A-Kr-f^i'gf 1 3 (SfcttMO, CD-ROM, 
DVD^©iBti!£<*) n ROM 1 4 ^U-y-f 

b < a?*—* *8bs-*-sc ^^U4tn-K 

D^A©3-l»ttJEEliU ^IStr^-fJbTs 
[0014] ^7.7-2* 100 ttMC^ 3-— +f • -f — 

7 sfc»±^-^- k 6-^ mm?—* &3.—&\zwri-r 
j/ y tvi/ji?- m ss^bT^Afc^-r-s;: 

htfqTfB^S.- ^©^^AlOOli, J^.U7M- 

h i 5tiiy! ; ETAS&fctii7y^ i 8(-f— y-* 
* u>*-*vb) fc»a«u is^Mftfasebfct), 

&i/U7M-h 1 5gU<li;t7VM-h 16t> 

M&ftffittsfcttCk bt, sS^mc^ b < x r> 

^-^©jgSM (mfc£§fB^©BiM§®©&M££) 

[0 0 15] ^tT-A2 3tt, — 5*-f # • 3>hD- 
5 2 1 ti-aTD/ A (r^^JI'/TtD^ti) gift 

bTm^-TSo t-r^3To>bP-7 2 1 

tt, *D7*>2 4i»65HSbfcSMJ|«ftA/D 

fg£ ^7.7- A C t) atJC h * qTffit bTU 5. 
[0 0 16] £©«k-5£, ^W0®ti£^i'7rA 

(PC) ^JX^-S/sX y'-MT'^P 




#^¥11-187013 



>Ki-^4rtMbfcxV'tr^©&®^«Siffi, afim 
ffift*-r*y-/»«u ssSs fax, stasis, ph 

fci, zft&©|^*fcJ:oT3SifiWC**£i:*»B 
^"CftD , 4'(^T©*iaK**¥»l!liffl^®«lJ*» " 
[0 0 17] |85£tt©jltt^&X£0£tt£CT'*'o W 

it, 7iJ;*©SH&T-Bg-t'fbbT$£5o K3&K7 
fDt^bbfc*)©, -fftfc>-fcK7(K3), £€>£K3(K1K Kl 
(KO) fcV>-5«fcofc, K5-fes»'>3>8C25- * 
©«©^-x— >*5"J^K:3S*. ^&©£ttfttfn? 
$>3*§1^, 7* 'J*©*— ^-x— >©***ttloB(n)«i: 

^SA>£flfttbfetg-&£#;t3o **o;n±, &&©=¥■ 

— ?-3L— >£, K0, Kl, K4, K10h^-5&££f^>T^ 

©&£^£b&frtlfc£fc?>&l , >(05©, X©-^"!^ 

[0 0 18] Kl&W$Sff b^Kl' iibfcfc^So "T5 
i:, Ty^ttg^^oTV^SKltfSRafcteoTbSd 
©T-, «f bVMl' «3T«H*fbbfcK3(Kl' 
S^feSo KO* lis Kl'(K0*)fcK2(K0')fcU-5- 

#A j wrsnt^Sitiia-rssi©^«:SSbT, 
nfcutwft-fssHii&t©^ g£S$nfcBt^si*, 
^©n©iiT©SiT'H^bbT, Eflt"rsifc* , Tf*a 
©T-, «re«&w©fc»©*m*«'j*fc*'«cfc* s, c* 

[0 0 19] a:K:ll©l$B^3Sal4t(:r?v^Ttd:J^T©J:-9 

Si{±log2(n)^T-feSA i ?), 9rl<£jftL&l?nt£&£> 
J& V>«fflft ti log2(n)T* 4 (K*C V% -5 h±©^^T'tt 
log2(n)J:t) 1/Jn$1>). ffbV^SIHltOV^T, *©« 
*©20©?«©ll-Cie^<bUTiS«ifi«*»*fto 

(Sot, «©SEasc s a«&iiKab^^s'hffl«ttx 2* 

log2(n)T*feS. -fiSKlrM^©^ife%x.Si;, USE 
5S-»^y b©»pti 
p = r*log r (n) 
= r*log(n)/log(r) 

i:*tSo n*s— ^©1$, p^S^t-tSrtt, r=et'fe5(e 



^fl§¥l 1-1 87013 



3©I$#®jI Mv h§{ttfe<t^2.73*log(n)i: 

65, r=2©i§£r£: r=4©@£T'fcfc3It§±>'^s' b 

[0 0 2 0] 0J;lfcf* n#10075s f&t>t>x 10075 A© 

-tttt#fe avr > y -t-ttaH^v** tm^-r ft .- & ft - 

AOSItftWfeftCli, 2it*©i§1§r2*log2(106)fl| 

3M*ffl*§£fct2.73*log(106)=37.7T?;&ftfflTN «©0* 
^flS^SkLTDESftJSV^k-i-nii., — 0©H£64tT 
s> M@©ID-?&ftft©T% M<Z)ID£32t;9 h£LT 

[0 0 2 1] «C*MR©BiSRS*4:ftTIW-ra#iSS 
KTCwt. *>U kA*«*k»TBiaab&»&, k*lo 
Br(n)«©ll*«ffctfiEiKt-*jfi«tt^V'>. K0 
ttllBl£l:ttE9r?ftttJ:";fr&Tfeft. filA-frA* 

©«&£T'£ft£tt|Hm# (^U-T') fcjfcfe&ftd 
fcTS «R©I^MBS&fcS©«©M«rfc?fBB»ft'.h 
?<t5CJ:4 ! f^«. *Rfflg«#** ^ 

»sWB#©KttfcJ:&* r ;i'--7'fl'B , *fTV\ ^-tTiS 

©H»fc«i\ ttft©3A#*s *mm.<mizvBM$>K. 

©£j*atJ5i«*fT"5 4. £«#©JI 

1ti:LT N gg*WiSk iDABtWx SS^S^ ^ 



*t «t£#^ *©flbfflAW«tfll«ftir*fflv^-r*J: 
[0 0 2 2] 

<fe»£&te£&WT-t> *a©ffissastt<«»fcns 

aWftBh^llfflKlBtftilllkaft. Eftfc't'fc 
V*< 6**iU^4±©IHJB#*ftf^#*tJ-tt»±(* 

[0 0 2 3] 
[HiI©1*¥&Ki8] 

[01] fBa»»CJ:t)3>y>5'ffl^o— H+ir^h 
**T"5«»IH**ft. 

[0 2] ^©^t -f U >^'J^ h <D^<b<BlgWtmG> 
[03] ^© Join/Leave Model ©MS^^-rt-fe 

fto 

[04] *&9§©Bmfflfl^fett©tt©ttMK£©0! 

£*V$-0-t-&fto 

[05] *»WO, 1f©flii^£«£ftSt©&g0!l&^ 
-r0T-fcSo 

[06] #$6$©, Df-^li^fiS;^7 i A©^'D^^0T* 
[07] *&ffl<D^ Bf^-SliafB^5 1 A©^'D>y^0-e 

[08] *^©BS^fiiffijgi'^^A©^N— K^^yfll 
j«©— SQfiWt^-MaTf * ft o 



[01] 



[02] 




K1<K0> 
K3K1) 
K7KS) 
A'd key<K7) 



K1K0) 
K4CK1) 
K1O0C4) 
Ci kev(K10> 



[05] 



K10CO) 
K3<K1) 
K70C3) 
A'« K«y9C7) 



K1 tCO) 
K4K1) 
K10 0C4) 
C. key<K10) 



4— • *x*> 



(6) ^0^11-187013 



[03] 




C START ) 



[07] 
( START ) 



620 



I 



I 



630 



I 



710 



8B«>a**i*it<z>»i- 



720 



I 



I 



730 



c 



I 



END 



740 



*4V 



1^ 

CPU 



^8 



r^-n i — i 8 

n VRAM VGA | £> 

* RB * ~ " TdacTLJ 

I _ LCDC 



T 

10 



2- 



24 



ROM 



^17 



IDE 



HDD 




CD- 
ROM 


|dvd 









SCS I 



MO 



CD- 
ROM 



HDD 



DVD 



